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ABSTRACT 


The ant colony algorithm is an algorithm adopted from the behavior of ants 
which naturally ants are able to find the shortest route on the way from the nest 
to places of food sources based on footprints on the track that has been passed. 
The ant colony algorithm helps a lot in solving several problems such as 
scheduling, traveling salesman problems (TSP) and vehicle routing problems 
(VRP). In addition, ant colony has been developed and has several variants. 
However, in its function to find the shortest distance is optimized by utilizing 
several normalized distance formulas with the data used in finding distances 
between merchants in the mercant ecosystem. Where in the test normalized 
distance is superior Hamming distance in finding the shortest distance of 
0.2875, then followed by the same value, namely the normalized formula 
Manhattan distance and normalized Euclidean distance with a value of 0.4675 
and without using the normalized distance formula or the original ant colony 


algorithm gets a value 0.6635. Given the sensitivity in distance search using 
merchant ecosystem data, the method works well on the ant colony Algorithm 
using normalized Hamming distance. 
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1. INTRODUCTION 

Swarm Intelligence is an artificial neural network (ANN) technique based on collective behavior in 
decentralized and self-organizing systems [1], [2]. The system that utilizes Swarm Intelligence is usually a 
population consisting of members in the form of simple agents, who interact locally with fellow members, and 
also interact with the environment [3], [4]. Although in general there is no centralized control structure that 
conducts training data on how each individual acts and local interaction among members often leads to the 
emergence of global behaviors [5]. Ant colony is one of the techniques in swarm intelligence that is often found 
in literature [6]. Ant colony algorithm is suitable for solving combinatorial optimization problems such as 
scheduling, traveling salesman problems (TSP), vehicle routing problems (VRP) and others [7]-[9]. 

Ant colony algorithm has been developed in order to get optimization so that variations appear [10]. 
Ant algorithm variations starting from the first version are called ant system (AS), which is applied to TSP, 
elitist ant system (EAS), rank-based ant system (ASrank), min-max ant system (MMAS), ant colony system 
(ACS), approximate nondeterministic tree search (ANTS) and hyper-cube framework for ACO [11], [12]. Ant 
colony algorithm can be used in various disciplines, one of which is Abd-Allah et al. [13] ptimizing with ant 
colony in lightning hazard mitigation at more sensitive points in wind farms and getting results can contribute 
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in designing the best place for wind farms and can increase capital on protection from lightning in certain areas. 
Meanwhile Sulaima et al. [14] adopted a load transfer strategy for manufacturing electricity consumers in 
connection with the consideration of setting ETOU tariffs by utilizing ant colony and resulting in the impact 
of reducing energy costs by 1% to 6% achieved during medium peak segmentation, while peak time segments 
contributed to cost reduction about 0.5% to 5% are congruent. 

Jabbar et al. [15] conducted research on changing ACS so that it can group data and achieve results 
showing that by modifying ACS it outperformed the classic clustering algorithm in terms of minimum 
intra-distance and measurement results. Whereas Khan [16] conceals data in an image with ACO, where ACO 
is applied in measuring distance of data hiding and results in that complex region technique is an efficient and 
safe method of concealing data, producing high quality stego-image, very high PSNR and reasonable data 
hiding capacity. 

In addition, Loubna et al. [17] conducted research on the optimization of ant colony for measuring 
low-pass state variable filters by drawing conclusions from the ant colony optimization technique for the 
optimal size of the state variable filter. The SPICE simulation confirms the validity of the proposed method. 
AS makes smaller total errors, AS and ACS provide fast convergence to optimal values and MMAS provides 
better convergence rates. Grari et al. [18] investigates the use of ant colony optimization in cryptanalysis of 
the simple advanced encryption standard (S-AES), uses known plaintext attacks and establishes important 
components of our algorithm such as heuristic values, fitness functions, and strategies to update pheromone 
pathways and produce S-AES cryptosystems explore minimum search space when compared to other 
techniques and only require two plaintext-ciphertext pairs. 

There are algorithms that have the same function as ant colony, one of which is the Dijkstra 
algorithm [19]. Dramski [19] makes a comparison between the Dijkstra algorithm and ant colony in providing 
a navigation model and finding suboptimal routes in comparing between the two algorithms made. Dijkstra's 
algorithm provides better values for solving the shortest path route problem in a graph. Faster, guarantees 
optimality and has less computational complexity. It is important to let you know that only static situations are 
investigated while ant colony is the opposite. Meanwhile Santoso [20] analyzes the performance of the Dijkstra, 
A* and ant colony algorithms to find the optimal path on a map and produces research that the best ant colony 
is among the best. 

From various studies that discuss ant colony algorithm, it is not found a discussion on distance by 
involving the distance formula in doing optimization. The use of the distance formula is to compare and find 
out the advantages and disadvantages of direct and indirect distance measurements [21]. In different algorithms 
Al-Khowarizmi et al. [22] performs optimal measurements on the simple evolving connectionist system 
(SECoS) method by replacing the normalized Hamming distance formula with normalized Manhattan distance 
and normalized Euclidean distance with optimal results in the replacement of normalized Hamming distance 
with normalized Euclidean distance proven by error when training is of little value. In addition, 
Lubis et al. [23] optimizes the k-nearest neighbor method by combining several distance formulas in the 
method and the results obtained by the Euclidean distance formula are more appropriate for use on 
k-nearest neighbor. 

Wurdianarto et al. [24] also compares the Euclidean distance formula with Canberra distance in face 
recognition to produce a system calculation and get the results in the application that have been made 
accompanied by the results of the calculation of the level of similarity and processing time of each method. So, 
it is necessary to review the ant colony algorithm by measuring distance and finding the shortest distance with 
some normalized distance formula to find the optimal value. And in the future this paper can become the 
foundation of the process of big data and forecasting techniques in order to improve the process of intelligence 
and data science [25]-[27]. 


2. MATERIAL AND METHOD 
2.1. Ant colony algorithm schema 

Logically and mathematically the ants from the same origin, such as a nest, move independently 
through their respective paths to food as their destination. After they arrive at the destination point, these ants 
are analyzed one by one to find out the path and distance. Ants that cover the shortest distance are the winners 
and the path they take is determined as the shortest path [28]. Following are the stages of the ant algorithm in 
a graph. 

In Figure 1 (a) shows ants who will travel to find a place where there is food, from X to Y. Ants will 
make random moves to the place of food with their respective paths. As in Figure 1 (b) ants walk in their 
respective lanes. After walking randomly based on their respective paths then the ants will meet again where 
the food is located in Figure 1 (c). When traveling through their respective paths, ants leave pheromones as a 
trail to be followed by other ants. In Figure 1 (d). The more ants and the closer the distance travelled, the more 
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powerful the pheromones so that the other ants will follow the path. In the optimization of the ant algorithm, 
the process will be repeated in accordance with the specified maximum cycle. 


(a) (b) (c) 





Figure 1. Ant trajectory scheme: (a) firstly, (b) secondly, (c) thirdly, and (d) fourthly 


2.2. General architecture 
The general architecture in this paper is shown in Figure 2. The steps in getting the closest distance 

using the ant colony algorithm by utilizing several normalized distance formulas: 
a. Initialize the parameters of the ant colony algorithm: 

- Pheromone intensity (tij). 

- Ant cycle constant (VO). 

- The control constant intensity visibility (B), value B > 0. 

- Pheromone control constant (a), value a > 0. 

- Number of ants (n). 

- The pheromone evaporation constant (p) must be> 0 and <1. 

- Maximum number of cycles (NCmax). 


Make a graph 
based on nodes 










Parameter 


initialization 


Looking for the 
value of visibility 


Calculate 
Distance 






ee 


Without Distance 
Formulas 






Applied Normalized Applied Normalized Applied Normalized 
Hamming Distance Manhattan Distance Euclidean Distance 


Get Pheronome 
Get Cumulative 
Probability 


Figure 2. General architecture 


b. Calculate visibility between nodes. 
c. Calculate the distance between nodes and inverse visibility with as shown in (1). 


1 


d. Perform distance formula calculations with some normalized distance formula formulas. 
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e. Ifyou have selected the destination node, the node is stored in a taboo list to declare that the node has been 
part of building a solution. After that the intensity of the pheromone on that side is changed using as shown 
in (2). Pheromone changes are called local pheromone changes. Transition rules again carried out until the 
destination node is reached. 


cijčnijÊ 
due jk aij tnijP 


py = { (2) 


f. Ifthe destination node has been reached, as well as getting the cumulative probability of the smallest value. 


2.3. Sensitivity of shortest distance with normalized distance formulas 
In this paper we will test the ant colony algorithm with several normalized distance formula formulas. 
The normalized Hamming distance formula is shown (3) [29]: 


K 
— 2i Hi-Wil 


D, = 
no EK Wtwil 


(3) 
Besides using normalized Hamming distance, it was also tested with normalized Manhattan distance. The 
normalized Manhattan distance formula is shown in (4) [30]: 


[l;—-Wil 
Dy = DE ACME (4) 
Besides that, also tested normalized Euclidean distance. The normalized Euclidean distance formula is shown 
in (5) [31]: 


| |l; -Wl 
Dn = > k (5) 
where: 


K is number of input nodes 

I is initial node value 

W is value of the destination node 

In conducting distance searches using merchant ecosystem data, several distance equations are used to obtain 
sensitivity values. 


3. RESULTS AND DISCUSSION 

This paper collects data and materials as needed, so that when conducting research runs smoothly. 
The data used in this paper is the merchant ecosystem, which consists of 3 things that rank the highest in the 
hierarchy, namely variant, identity and neighborhood. Furthermore, in variants, identity and neighborhood are 
regrouped based on objects that are connected to each other in order to communicate appropriate information. 
Within the group variant it is reproduced based on multi channels to find similarities between objects. In 
separating the existing patterns in the literature according to various levels of coverage and levels of abstraction 
to reduce the problem of overlapping patterns so that in calculating the existing patterns, a precise search 
algorithm is needed, namely ant colony. The merchant ecosystem that will be calculated using ant colony is 
shown in Figure 3. 

Graphical images aim to provide a framework for something as an approach. Generally, the 
framework uses a tree graph. A graph consists of a collection of points A = {a;|i =, i...., n} 6 = Ø and a 
collection of lines written B = { b ;| j =0..., m}. Meanwhile, the sub-graph tree contains roots, branches and 
leaves. The root is one point a, € a. Branches are the distinct points of a,, namely a;, 1 = 2, 3, ..., n. but there 
is a line a j that connects each to a 1, so that the degree of the root is determined by the number of lines formed 
on it, just as a branch that has the degree of each branch is determined by the other branches. The lowest degree 
of the root or branch is d (a4) = 1, thus the degree of the root or branch is d (a) < 1. While the leaf is the end 
point that is connected to the branch or root but has the degree d (a;) = 1. In general, the ratio between points 
and lines in a tree is that for n points there will be n — 1 lines [32]. 

Ant colony algorithm calculation consists of the probability in determining the journey to be taken in 
some time. In this paper choose 7 points or nodes to be compared if using several normalized distance formulas. 
Based on the data obtained from the search results with the help of a pointer tool, the distance can be arranged 
from each point/node shown in Table 1. 
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Figure 3. Merchant ecosystem 


Table 1. Node of distance 

Node (N) 1 2 3 4 5 6 7 
1 0 6.2 8.9 27.8 247. 21.7 1.8 
2 6.2 0 4.5 21.5 21 15.4 8 
3 8.9 4.5 0 25.5 27.2 19.5 9.7 
4 27.8 21.5 25.5 0 38.4 5.7 30.5 
5 24.7 21 27.2 38.4 0 31.7 26.5 
6 21.7 15.4 19.5 5.7 31.7 0 23.1 
7 1.8 8 9.7 30.5 26.5 23.1 0 


Next is using the ant colony algorithm to get the shortest (optimal) distance. The first step taken is 


initializing the price of the algorithm parameters, the parameters used are: a = 1,6 = 1, p = 0.1, n = 7. The 
steps in using the ant colony algorithm are: 


Choose a starting point, which is N1. 

N1 has a path in N2, N3, N4, N5, N6, and N7, then the minimum or smallest distance is taken so that the 
chosen one is N7 so that the first path is obtained N1 — N7. 

Do the same with the second step which starts from the selected point N7. N7 has pathways in N2, N3, N4, 
N5, and N6. Furthermore, the minimum or smallest distance is taken so that the chosen one is N4 so that 
the second path is obtained N1 — N7 — N6. 

Do the same with the third step which starts from the selected point N6. N6 has pathways in N2, N3, N4, 
and N5. Next take the minimum distance or the smallest so that the chosen one is N3 so that the third path 
is obtained N1 — N7 — N6 — N2. 

Do the same with the fourth step which starts from the selected point N2. N2 has lines on N3, N4, and N5. 
Next take the minimum or smallest distance so that the chosen one is V2 so that the fourth path is obtained 
NI — N7 — N6 > N2 > M4. 
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- Do the same with the fifth step which starts from the selected point N4. N4 has a path at N3, and N5. Next 
take the minimum or smallest distance so that the chosen one is N3 so that the fourth path is obtained N1 
— N7 — N6 — N2 — N4 — N3. 
Furthermore, because there is no longer a point, the last point is N5 so that the path Nl — N7 — N6 
— N2 — N4 — N3 — N5 is obtained. But in this paper the calculation still raises the problem of whether to 
return to the crew node or not. If taken from the initial node, the value of T;; or initial feronom is as follows: 


Tij = To = 911 = (0.077 


If it does not return to the initial node then: 


7 


This value is based on the nodes in Table 1. However, in order to get the optimal distance in this paper, the 
feronom value returned to the initial node is 0.077. 

The second step is to find the value of visibility between nodes by using as shown in (1). Where is the 
distance between known points. D;jis the distance value calculated based on the ant colony algorithm. But in 
this paper the calculation of the distance value will be analyzed using the normalized distance formula in 
accordance as shown in (3) (4) (5). So, in more detail based on Table 2: 

Based on the normalized Hamming distance formula according to as shown in (3) the inverse visibility 
is in accordance with Table 3. Besides that, an analysis is also performed based on the normalized Manhattan 
distance formula in accordance as shown in (4), the inverse visibility is in accordance with Table 4. And in this 
paper an analysis is also performed based on the normalized Euclidean distance formula in accordance as 
shown in (5) then the inverse visibility is in accordance with Table 5. 


Table 2. Visibility of inverses between nodes without the normalized distance formula 


Node 1 2 3 4 5 6 7 
1 0 0.1613 0.1124 0.036 0.0405 0.0461 0.5556 
2 0.1613 0 0.2222 0.0465 0.0476 0.0649 0.125 
3 0.1124 0.2222 0 0.0392 0.0368 0.0513 0.1031 
4 0.036 0.0465 0.0392 0 0.026 0.1754 0.0328 
5 0.0405 0.0476 0.0368 0.026 0 0.0315 0.0377 
6 0.0461 0.0649 0.0513 0.1754 0.0315 0 0.0433 
7 0.5556 0.125 0.1031 0.0328 0.0377 0.0433 0 


Table 3. Inverse visibility between nodes with the normalized Hamming distance formula 


Node 1 2 3 4 5 6 7 
1 0 1 0.1788 0.515 0.059 0.0647 0.8468 
2 1 0 1 0.6538 0.0118 0.1538 0.3162 
3 0.1788 1 0 1 0.0323 0.1649 0.3356 
4 0.515 0.6538 1 0 1 0.7415 0.6851 
5 0.059 0.0118 0.0323 1 0 1 0.0893 
6 0.0647 0.1538 0.1649 0.7415 1 0 1 
7 0.8468 0.3162 0.3356 0.6851 0.0893 1 0 


Table 4. Inverse visibility between nodes with the normalized Manhattan distance formula 


Node 1 2 3 4 5 6 7 
1 0 0.8857 0.3857 XT 0.4429 0.42857 2.84286 
2 0.8857 0 0.6429 2.4286 0.0714 0.8 1.05714 
3 0.3857 0.6429 0 3.6429 0.2429 1.1 1.4 
4 2.7 2.4286 3.6429 0 5.4857 4.67143 3.54286 
5 0.4429 0.0714 0.2429 5.4857 0 4.52857 0.74286 
6 0.4286 0.8 1.1 4.6714 4.5286 0 3.3 
7 2.8429 1.0571 1.4 3.5429 0.7429 3.3 0 
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Table 5. Visibility of inverses between nodes with the normalized Euclidean distance formula 


Node 1 2 3 4 5 6 7 
1 0 2.3434 1.0205 7.1435 1.1717 1.13389 7.52149 
2 2.3434 0 1.7008 6.4254 0.189 2.1166 2.79694 
3 1.0205 1.7008 0 9.6381 0.6425 2.91033 3.70405 
4 7.1435 6.4254 9.6381 0 14.514 12.3594 9.37352 
5 1.1717 0.189 0.6425 14.514 0 11.9815 1.96542 
6 1.1339 2.1166 2.9103 12.359 11.981 0 8.73098 
T 7.5215 2.7969 3.7041 9.3735 1.9654 8.73098 0 


0 
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The ant journey continues until all the points have been visited and form a path. Following is the 
calculation of the probability for the Ist cycle (NC=1), Ist ant (nl) and Tabu list=V1. So based on the 
calculations, the ant probability value from N1 to another node is based on (2) and the results are shown in 
Table 6. The results of the end of the journey of the ant algorithm is to get the value of cumulative probability 
and the next system based on the decisions made. From table 6 it can be seen that the smallest probability value 
using the normalized Hamming distance formula is 0.2875, followed by the same value, namely the normalized 
Manhattan distance and normalized Euclidean distance formula with a value of 0.4675 and without using the 
normalized distance formula or the ant colony algorithm the original got a value of 0.6635. 

From these results prove that the optimization by using the normalized distance formula which in this 
case 1S more superior, namely the normalized Hamming distance formula, then followed by normalized 
Manhattan distance and normalized Euclidean distance get the same value in the cumulative probability 
calculation. But the application of the normalized distance formula adds to the algorithm's performance because 
the data received has to normalize data with a range of 0 to 1. So, in the future it is necessary to test the distance 
formula with another normalized distance formula. And if using big data, it also requires an optimal technique 
to run the algorithm. 


Table 6. Probability of ants to 1 from the initial node and back to the initial node 


Ant Colony Normalized Hamming Normalized Manhattan Normalized Euclidean 
Tabu . l ; 
Distance Distance Distance Distance 

Vi 0 0 0 0 

V2 0.2354 0.1429 0.0401 0.0401 

V3 0.0525 0.0736 0.1221 0.1221 

V4 0.0189 0.0243 0.1402 0.1402 

V5 0.0242 0.0031 0.0223 0.0223 

V6 0.3325 0.0437 0.1429 0.1429 
Cumulative 0.6635 0.2875 0.4675 0.4675 
Probability 


4. CONCLUSION 

Finally, this paper discusses optimization in finding the closest distance in the ant colony algorithm 
by utilizing several normalized distance formulas in determining calculations with the merchant ecosystem 
distance running well using the ant colony algorithm. It is clear that there is an optimal value using the 
normalized distance formula. The most optimal value is to apply the normalized Hamming distance formula 
with a probability value of 0.2875, followed by the same value normalized formula Manhattan distance and 
normalized Euclidean distance with a value of 0.4675 and without using the normalized distance formula or 
the original ant colony algorithm gets value of 0.6635. Given the sensitivity in distance search using merchant 
ecosystem data, the method works well on the ant colony algorithm using normalized Hamming distance. 
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